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Claims: 



1. A method for use in a moving picoires encoder for encoding a sequence of 
segments each haviqg at least one image, comprising the steps of: 
5 a) determining an overall target bit rate for encoding the sequence of images; 

b) determining a bit allocation and target quantisation step size for encoding a 
first segment on the basis of a segment target bit rate calculated using said overall 
target bit ra^e; 

c) encoding said first segment using a variable bit rate encoding method 
10 according co die target quantisation step size; 

d) determining a difference between the number of bits used to encode said 
first segment and said first segment bit allocation; 

e) distribudng said difference for use in encoding at least one suteequent 
segment to determine a subsequent segment bit ailocadon; 

15 f) determining a new target quantisadon step size for encoding a said 

subsequent segment on the basis of a new target segment bit rate calculated using 
said segment target bit rate and the distributed difference; and 
g) encoding said subsequent segment using a variable bit rate encoding me^d 
according to the new target quantisation step size; 

20 wherein variable bit rate encoding is employed for encoding pictures within a 

segment whilst maintaining a substantially constant bit rate over said sequence. 

2* A method as claimed in claim 1, wherein the steps d) to g) are carried out 
iteradveiy using the number of bits used to encode the subsequent segment and the 
25 subsequent segment bit ailocadon for determining said difference. 

3* A method as claimed in claim 1 or 2, wherein each segment comprises at least one 
group of pictures having an l-piccure and optionally at least one P and/or B-piccure. 

30 4- A method as claimed in claim 2 or 3, wherein the difference between the number 
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of bits iised to encode first s&gtxient and said first segmcrzit bic ailocadon is decermined 
according co: 

^ overall BR x N,^^^ 

bits jUff = = - bits segment 

picture " 

whftre: 

bitsjUff is said difference, 
5 overall_BR is die overall target bi[ race, 

Ki^PKrt is Che number of coded images in the first segment, and 

biis_segment is the actual number of bics used id encode the first segrnent. 

5. A method as claimed in cl^ 4, wherein said difference is distributed according 
10 co: 

deltaj}its„ =ytm) x bhs jliff 
where debaj^its^ is die bits differ^ce distribuied to nexj rr^ segment in the sequence, 
m = 

^ is a positive integer* and 
15 Jim) is a bit discibutian funciioru where li^fim) = 1, 

6. A medaod as claimed in claim 5, where ^C") = i^^- 

7. A method as claimed in claim 5 or 6, wherein the steps d) to g) are carried out 
20 iieranvely using the number of bits used to encode the subsequent segment and die 

subsequent segment bit ailocadon for decermining said difference. 

8- A method as claimed in claim 7, wherein the new target quantisation siep size is 
calculated according to: 

~ K X segment_BR 

2S 
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(arget _Q = iarget_ff + AO 

where target jQ is che new target quantisadDn step si2e, 
segTTiem^R is the new target bit rate, 

target jQ* is che target quantisation step size of the preceding segment, 
segmem^BR* is the target segment bit rate of the preceding segment, ami 
5 iC is a constant 

9. A method as claimed in claim 7 or 8, wherein for each subsequent segment the 
difference between the number of bits used to encode the segment and the segment bic 
allocation is determined according to: 

segment BR x 

bitsjiiff = — = - bitsjegment 

picturej'ate 

10 where: 

bitsjiiff is said difference, 

segment^BR is the segment target bit rate, 

^K$ma:r oumber of coded images in die segment, and 

bits_segment is the actual number of bits used to encode the segment. 

15 

10- A method as claimed in claim 9, wherm said difference is distributed according 
to; 

deltajjiis^ = fim) x bitsjiiff 
where deltaJbUs„ is the bits difference distributed to next m* segment in the sequence, 
20 m= 1,...,JS:, 

i: is a posidve integer, and 

fim) is a bit distributioa funcdon, where £*y^m) — I. 
11, A mediod as claimed in claim 10, where /(m) = 

25 
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12. A method for encoding moving pictures in a moving pictures encoder wherein a 
sequence of images are provided as inpuc« the sequence of images comprising a plurality 
of segments each having a plurality of images, the method including: 

a] detenninii^ an overall target bit rate for encoding the sequence of images; 
5 b) T^^'Titarfring a distributioa record of bits from at lease one previously 

encoded segment allocated for use in encoding at least one segment to be encoded; 

c) deoennining a caiget segment fait rate for a segment of the sequence of 

images on the baas of the overall target bit rare and a bit rate change calculated 

from the corresponding allocated bits from the distribution record; 
10 d) determining a target segment encoding quality from the target segment bit 

rate, a preceding target segment bit rare and a preceding target segment encoding 

quality,; and 

e) encoding the images of the segment according to the target segment 
encoding quality using a variable bit rate encoding technique taking into account 
IS scene conq}lexines of the images in the segment; 

wherein maintaining said distribution record includes determining a difference 
between the number of bits iised to encode aparticular segment and the Dumber of bits 
allocated for encoding the particular segment on die basis of the target segment encoding 
quality. 

20 

13- A method as claimed in cLaim 12, wherein steps b) to e) are carried out iieratively 
for said sequence of segments. 

14. A method as claimed in claim 13, wherein each segment comprises at least one 
25 group of pictures having an I-piccure and optionally at least one P and/or B-picture. 

15. A method as claiitied in claim 12. 13 or 14, wherein the target segment encoding 
quality is calculated according to: 

AO = targetjy x (^^ment BR - segmeni_BR') 
K X segment _BR 
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target_Q ^ targe£_0* + 

where target jQ is the target segment encoding quality, 
segmem_BR is die target segment bit rate* 
target jQ' is the preceding target segment encoding quality, 
segment^BR' is die preceding target segment bit raie» and 
5 Khz coostanc 

16. A method as claimed in claim 15, wherein the difference between the number of 
bits used to encode a particular segment and the number of bits allocated tor encoding the 
parucular segment is determined according to: 

segment BR x 

bits <rm = — = 2^ - bits segment 

picturejxtte 

10 where: 

bitsjliff is said difference, 

segmem_BR is the segment target bit race, 

Keg/iutu is the number of coded images in the segment^ and 

bits^segmenx is the actual number of bits used to encode ihc segment. 

15 

17- A method as claimed in claim 16, wherein the allocadon of bits in the distribution 
record is calculated according do: 

tlebaj>its„ ^ fi,m) x hixsjiiff 
where deita_bus„ is the bits difference allocated to next nt* segment in the sequence » 
20 m = 

Jt is a positive integer, and 

fitn) is a bit distribution function, where S^/[m) = 1. 

18- A method as claimed in claim 17, where/m) = l/k, 

25 
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19. j\ method for conirolUng bit allocadoa in a moving pictures encoder for encoding a 
sequence of images comprising a plurality of segments each having a plurality of imsiges* 
the method including, tbr each segment: 

determining a difference between a number of bits used for encoding a previous 
S segment and a number of bits allocated for encoding the previous segmait; 

calculadng a bits distribution from the determined bits difference and a 
predetermined distribution fiincdon; 

calculating a bit rate change from die bits distribution and a predetermined ruimber 
of ims^es in the segment; 
10 calculating a target segment bit rate from die bit rate change and a predetermined 

target overall bit rate for the sequence of images: and 

determining a target segment encoding quality from the target segment bit rate. 

20. A method as claimed in claim 19, wherein the difference between the number of 

1 S bits used for encoding the previous segment and the number of bits allocated for encoding 
the previous segment is determined according to: 

segment BR x N^^^, 

bits diff = — ~ - bits^segment 

~ picture j'oie " 

where: 

bitsjiiff is said difference, 
segm€nt_BR is the ptevious segmait target bit rate, 
20 ^«r««u ^5 die number of coded hnages in the previous segment, and 

bitjjegment is the acmal number of bits used to encode the previous segment. 

21. A method as claimed in claim 20, wherein the bits distribudon is calculated 
according to: 

25 deltaj)hs„ — J{m) x bitsjiiff 

where debajjits„ is die number of bits difference allocated to next segment in the 
sequence, 
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Jk is a poarive integer, and 

J{m) is a bit distribution funcdon, where S^TT/n) = I. 
S 22, A method as clahned in claim 21, where y(m) - l/k. 

23. A method as claimed in any one of claims 19 to 22, wherein the target segment 
encoding quality is calculated according to: 

target^ ' target^ f AQ 



where target Ji is the target segment encoding qualiry, 
10 segment^BR is the target segment bit rate, 

target Ji' is die previous segment target segment encoding quality, 
segmemJBR' is the previous segment target segment bit rate, and 
iir is a constant. 



IS 24, An encoding quality adjustment processor for generaring a target segment encoding 
quality value Ln a moving picmres encoder for encoding a series of segments each having 
ai least one im^e using a variable bit rate encoding scheme whilst maintauung a 
substantially constant overall bit raise, compriang: 

a bits difference computation means coupled to receive a segment encoding bit 

20 utilisarion value and a target segment bit rate and gwierate dierefrom a bits difference 
value r^resenung a difference in bits allocated and bits used for encoding a se^nt; 

a bits distribution means coupled to the bits difference computadon means tor 
computing at least one bits distribution value trom die bits difference value and a 
predetennined distribution funcdon; 
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a bit Rite difference computation means coupled to the bits distribuiion means for 
computing a segment bit raw difference f^m the least one bits distributioa value and a 
predecermined luimber of images in a segment; 

a target segmetu bit rate adjustment means coupled to the bit raie difference 
5 compuiadon means and the bits difference compucadon means for computing said target 
segment bit rate from the segment bit rate difference and a predetermined target overall bit 
rate for the sequence of segments; and 

an encoding quality computation means coupled to die target segment bit rate 
adjustment means for computing a target segment encoding quality value from said target 
10 segment bit rate, 

25. A moving pictures encoder comprising: 

a coding processor for encoding picture data based on macroblocks according to a 
quantisation seep size; 

15 a virmal buffer processor coupled to the coding processor for tracking a number of 

bits used for encoding successive macroblocks in a picture and a number of bits used for 
encoding successive pictures in a group of pictures; 

a quantisation step size processor coupled to the ceding processor for determining 
said quantisation st^ aze from a target number bits allocated for a picmre and the number 
20 of bits already used for encoding macroblocks in that picmre; 

a picture bit allocation processor coupled to the quantisation step size processor for 
determining said target number of bits allocated for a picture from a target bit rate and the 
number of bits already used for encoding pictures in a current group of pictures; 

a bit raiE adjustment processor coupled to the picture bit allocation processor, the 
25 virmal buffer processor and the quantisation step size processor for determining said target 
bit rate from the number of bits already used for encoding successive pictures in the 
current group of pictures, a target encoding quantisation step size and an average 
quantisation step size for pictures in the current group of picmres; and 

a target encoding quantisation step size processor coupled to the bit rate adjustment 
30 processor and the virtual buffer processor for determining said target encoding 
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used for encoding a preceding group of picmres. 
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